THE K RING OF THE MODULI OF CURVES OF 
COMPACT TYPE: I 



R. PANDHARIPANDE 

Abstract. The subalgebra of the tautological ring of the moduli 
of curves of compact type generated by the k classes is studied 
in all genera. Relations, constructed via the virtual geometry of 
the moduli of stable quotients, are used to obtain minimal sets of 
generators. Bases and Betti numbers of the k rings are computed. 
A universality property relating the higher genus k rings to the 
genus rings is stated and proved in a sequel. The Ag-formula for 
Hodge integrals arises as the simplest consequence. 
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1. Introduction 

1.1. Curves of compact type. Let C be a reduced and connected 
curve over C with at worst nodal singularities. The associated dual 
graph Tc has vertices corresponding to the irreducible components of 
C and edges corresponding to the nodes. The curve C is of compact 
type if Tc is a tree. Alternatively, C is of compact type if the Picard 
variety of line bundles of fixed multidegree on C is compact. 

Standard marked points pi, . . . ,p„ on C must be distinct and lie in 
the nonsingular locus. The pointed curve {C,pi, . . . ,Pn) is stable if the 
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2 R. PANDHARIPANDE 

line bundle ujc{pi + ■ ■ ■ + Pn) is ample. Stability implies the condition 
2g - 2 + n> holds. Let 

denote the open subset of genus g, ra-pointed stable curves of compact 
type. The complement 

M,,„ \ = So 

is the irreducible divisor of stable curves with a non-disconnecting node. 
Since every nonsingular curve is of compact type, the inclusion 

is obtained. While the Jacobian map 

from the moduli of nonsingular curves to the moduli of principally 
polarized Abelian varieties does not extend to Mg „, the extension 

Mg,n C Ag 

is easily defined. 

1.2. K classes. The k classes in the Chow rin^ A*(Mg „) are defined 
by the following construction. Let 

e : Mg,n+1 ^ Mg,n 

be the universal curve viewed as the (n + l)-pointed space, let 

be the line bundle obtained from the cotangent space of the last mark- 
ing, and let 

= Ci(L„+i) eA\Mg^ri+i) 
be the Chern class. The k classes, first defined by Mumford, are 

«:^ = e,(<+\) eA'(Mg,n), t>0. 

The simplest is hq which equals 2g — 2 + n times the unit in A^{Mg n)- 
The convention 

K_i = e*(?/^°+i) = 

is often convenient. 



"'^Since the moduli spaces here are DeUgne-Mumford stacks, we will always take 
Chow rings with Q coefficients. 
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The K classes on „ and are defined via restriction from Mg^n- 
Define the k rings 

to be the Q-subalgebras generated by the k classes. Of course, the n 
rings are graded by degree. 

Since tautological clas^, the k rings are subalgebras of the 

corresponding tautological rings. For unpointed nonsingular curves, 
the K ring equals the tautological ring. 

The topic of the paper is the compact type case where the inclusion 
is proper even in degree 1. 

1.3. Results. We present here several results about the rings K*(M^^). 
The first two yield a minimal set of generators in the n > case. 

Theorem 1. k*(M^„) is generated over Q by the classes 

Ki, K2, • • • , K3-1+[|J. 

Theorem 2. If n > 0, there are no relations among 

in degrees < g — I + [f J . 

Since k*(M^„) C R*{Mg „), the socle and vanishing results for the 
tautological ring [H |9] imply 

(1) «:23-3+n,(^c J ^ ^>2,-3+n(^c J ^ q _ 

By Theorem [21 all the interesting relations among the k classes lie in 
degrees from g + [^\ to 2g — 3 + n. 

By Theorem 1, the classes ki, . . . , Kg_i generate K*{Mg). Since Mg 
is excluded in Theorem |2l the possibility of a relation among the k, 
classes in degree g — 1 is left open. However, no lower relations exist. 

discussion of tautological classes is presented in Section [571] 
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Proposition 1. There are no relations among Ki, . . . , Hg-i G K,*{Mg) 
in degrees < g — 2 and at most a single relation in degree g — 1- 

The structure of K*{Mg) has been studied for many years [16]. Faber 
[2] conjectured the classes ki, . . . , fi;|^£j form a minimal set of generators 
for K*{Mg). The result was proven in cohomology by Morita |15], and 
a second proof, via admissible covers and valid in Chow, was given by 
lonel [H]. A uniform view of Mg, Mg, and Mg was proposed in [3], 
but very few results in the latter two cases have been obtained. 

1.4. Relations. Theorem [1] is proven by finding sufficiently many geo- 
metric relations among the k, classes. The method uses the virtual ge- 
ometry of the moduli space of stable quotients introduced in [1^ and 
reviewed in Section O Nonstandard moduli spaces of pointed curves of 
compact type are required for the construction. 

Following the notation of [14], let Mg^n\d be the moduli space of genus 
g curves of compact type with markings 

{pi ...,Pn} U {pi,...,Pd} 

lying the nonsingular locus and satisfying the conditions 

(i) the points Pi are distinct, 

(ii) the points pj are distinct from the points pi, 

with stability given by the ampleness of 

n d 

i=l j=l 

for every strictly positive e G Q. The conditions allow the points pj and 
Pj> to coincide. The moduli space Mg^n\d is a nonsingular, irreducible, 
Deligne-Mumford stackB 

Denote the open locus of curves of compact type by 

Consider the universal curve 

■^In fact, Mg^n\d is a special case of the moduli of pointed curves with weights 
studied by [l0l[I2]. 
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The morphism vr has sections cri, . . . , cxd corresponding to the markings 
Let 

adU 

be the divisor obtained from the union of the d sections. The two rank 
d bundles on M^^j^, 

Arf = 7r,(a), = 7r,(a(a)), 

play important roles in the geometry. 

The new relations studied here arise from the vanishing of the Chern 
classes of the virtual bundle — on M^^^^ after push-forward via 
the proper forgetful map 

Theorem 3. For all k > n, 

e:K-2+fc(AS-B,))=0 EA^iM^J. 

The proofs of Theorem [3] and richer variants are given in Section [3l 
The push-forwards are calculated by simple rules explained in Section 
13. 5[ In particular, we will see Theorem [3] yields relations purely among 
the K, classes on the moduli space M^ ,^. 

Theorem [1] is proven for Mg ^ in Section H] by examining the relations 
of Theorem [31 The coefficient of for « > — 1 + J is shown to 
be nonzero. The method yields an effective evaluation of the relations. 
Theorem [2] and Proposition 1 are proven in Section [5] by intersection 
calculations in the tautological ring. 

1.5. Genus 0. The strategy of Theorem 3 does not generate all the 
relations in K,*{Mg). The first example of failure, occurring in genus 5, 
is discussed in Section El 

Since all genus curves are of compact type. 

For emphasis here, we will use the notation Mq„. The following uni- 
versality property, motivated by the relations of Theorem 3, gives con- 
siderable weight to the genus case. 

Let Xi,X2,Xs, . . . be variables with Xi of degree i. Let 

/ e Q[xi,a;2,X3, . . .] 

be any graded homogeneous polynomial. 
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Theorem 4. If f{Ki) = G k*{M^ J, then 

fin,) = G /s:*(M;,„_2,) 
/or all genera g for which n — 2g > 0. 

We expect variants of Theorem 3 to provide aU relations in k*{MI^^). 
A precise statement is given in Section I6.2[ The proof of Theorem HI 
obtained by stable map techniques, is given in the sequel [T8] . 

1.6. Ag-formula. The rank g Hodge bundle over the moduli space of 
curves 

E ^ Mg,„ 

has fiber H^{C,ljc) over [C,pi, . . . Let 

be the Chern classes. Since Xg vanishes when restricted to 6o, we obtain 
a well-defined evaluation 

given by integration 




where 7 is any lift of 7 G A*{Mg^^) to A*{Mg^n)- A discussion of 
the above evaluation and the associated Gorenstein conjecture for the 
tautological ring can be found in [H IT7] . 

The evaluation is determined on i?*(M|„) by the Ag-formula for 
descendent integrals, 

discovered in [6] and proven in [3]. Theorem H] is much stronger. The 
Ag-formula is a direct consequence of Theorem H] in the special case 
where / has degree equal to 

dime (Mo" „) = n-3. 

Conjecture 1 may be view as an extension of the A^-formula from Q to 
cycle classes. 
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1.7. Bases and Betti numbers. Let P{d) be the set of partitions of 
and let 

P((i, k) C P{d) 

be the set of partitions of d into at most k parts. Let \P{d, k)\ be the 
cardinahty. To a partitioE@ 

P= {Pi,---,Pi) e P{d,k), 
we associate a n monomial by 

Theorem 5. A Q-basis of k!^{Mq^) is given by 

{/tp I p G P{d,n- 2 -d) } . 

For example, if ci < [§J-1, then n — 2 — d > d and 

P{d,n-2-d) = P{d). 

Hence, Theorem [5] agrees with Theorem [21 The Betti number calcula- 
tion, 

dimQ K^M^^J = \P{d, n-2-d)\, 
is implied by Theorem [51 The proof of Theorem [51 is given in Section 
[63 

The relations of Theorem 3 and variants provide an indirect approach 
for multiplication in the canonical basis of k*{Mq^) determined by 
Theorem [5l 

Question 1. Does there exist a direct calculus for multiplication in the 
canonical basis o//t*(Mg„) ? 

1.8. Universality. The universality of Theorem[4]expresses the higher 
genus structures as canonical ring quotients. 

Theorem 6. If n> 0, then Lg^n is an isomorphism. 

The proof is given in Section 16.31 via intersection calculations. The 
quotient tg^ is not always an isomorphism. For example, a nontrivial 
kernel appears for l^^. 

Question 2. What is the kernel of Lg Q ? 

^The parts of p are posititve and satisfy pi > ■ ■ ■ > pi- 
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Universality appears to be special to the moduli of compact type 
curves. No similar phenomena have been found for Mg or Mg. 

1.9. Acknowledgments. Theorem [3] was motivated by the study of 
stable quotients developed in [H]. Discussions with A. Marian and D. 
Oprea were very helpful. Easy exploration of the relations of Theorem 
|3] was made possible by code written by C. Faber. Conversation with 
C. Faber played an important role. 

The author was partially supported by NSF grant DMS-0500187 and 
the Clay institute. The research reported here was undertaken while 
the author was visiting MSRI in Berkeley and the Instituto Superior 
Tecnico in Lisbon in the spring of 2009. 

2. Stable quotients 

2.1. Stability. Relations in k(M^„) will be obtained from the virtual 
geometry of the moduli space of stable quotients „(P^, d). We start 
by reviewing basic definitions and results of [H]. 

Let C be a curv^ with distinct markings pi, . . . , in the nonsingular 
locus C"*. Let g be a quotient of the rank N trivial bundle C, 

If the torsion subsheaf t{Q) C Q has support contained in 

then g is a quasi-stable quotient. Quasi-stability of q implies the asso- 
ciated kernel, 

^ S ^ ® Oc ^ Q ^ 0, 

is a locally free sheaf on C. Let r denote the rank of S. 

Let {C,pi, . . . ,pn) be a pointed curve equipped with a quasi-stable 
quotient q. The data {C,pi, . . . ,Pn, q) determine a stable quotient ii the 
Q-line bundle 

(2) Uc{Pl + ■■■+Pn)®{^''ST' 

is ample on C for every strictly positive e G Q. Quotient stability 
implies 2g — 2 + n > Q. 



^All curves here are reduced and connected with at worst nodal singularities. 
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Viewed in concrete terms, no amount of positivity of S* can stabilize 
a genus component 

pi = P C C 

unless P contains at least 2 nodes or markings. If P contains exactly 
2 nodes or markings, then S* must have positive degree. 

A stable quotient (C, pi, . . . ,p„, g) yields a rational map from the 
underlying curve C to the Grassmannian G(r, N). We will only require 
the 2) = P^ case for the proof Theorem [31 

2.2. Isomorphism. Let (C, pi, . . . be a pointed curve. Two quasi- 
stable quotients 

(3) ® Oc ^ Q ^ 0, ® ^ ^ 

on C are strongly isomorphic if the associated kernels 

S, S' GC^(g) Oc 

are equal. 

An isomorphism of quasi-stable quotients 

(f): {C,pu...,pn,q) (C",p'i,...,p'„,g') 
is an isomorphism of curves 

satisfying 

(i) 4>{pi) = Pi for 1 < i < n, 

(ii) the quotients q and 4'*{q') are strongly isomorphic. 

Quasi-stable quotients ([3]) on the same curve C may be isomorphic 
without being strongly isomorphic. 

The following result is proven in [T3] by Quot scheme methods from 
the perspective of geometry relative to a divisor. 

Theorem 7. The moduli space of stable quotients Qg^{G{r,N),d) pa- 
rameterizing the data 

(C, pi, . . . ^ 5- ^ ® (9c; ^ Q ^ 0), 

with rank(S') = r and deg(S') = —d, is a separated and proper Deligne- 
Mumford stack of finite type over C. 
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2.3. Structures. Over the moduli space of stable quotients, there is 
a universal curve 

(4) 7i:U^QgJGir,N),d) 
with n sections and a universal quotient 

The subsheaf Su is locally free on U because of the restrictions imposed 
on the torsion by the stability condition. 

The moduli space „(G(r, A^), d) is equipped with two basic types 
of maps, li 2g — 2 + n > 0, then the stabilization of {C,pi, . . . ,Pm) 
determines a map 

by forgetting the quotient. For each marking pi, the quotient is locally 
free over pi, and hence determines an evaluation map 

evr.Qg,nmr,N),d)^Gir,N). 

The general linear group GLiv(C) acts on „(G(r, A^), rf) via the 
standard action on ® Oc- The structures n, qu, y and the evalua- 
tions maps are all GLjv(C)-equivariant. 

2.4. Obstruction theory. The moduli of stable quotients maps to 
the Artin stack of pointed domain curves 

v^:Q^^S^{r,N),d)-.M,^^. 

The moduli of stable quotients with fixed underlying curve 

. . . ,p„) G Mg^n 

is simply an open set of the Quot scheme. The following result of [H] 
is obtained from the standard deformation theory of the Quot scheme. 

Theorem 8. The deformation theory of the Quot scheme determines 
a 2-term obstruction theory on Qg „^{G{r, N),d) relative to given by 
RHom{S,Q). 

An absolute 2-term obstruction theory on Qg^^^{G{r, N),d) is ob- 
tained from Theorem [H] and the smoothness of ■Mg,n, see [H [7j. The 
analogue of Theorem [8] for the Quot scheme of a /zxec? nonsingular curve 
was observed in [13] . 
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The GLAr(C)-action lifts to the obstruction theory, and the resulting 
virtual class is defined in GLAr(C)-equivariant cycle theory, 

[Q,,„(G(r,iV),d)]«^' e Af^-(^)(Q,,„(G(r,iV),d)). 

3. Construction of the relations 

3.1. C*-equivariant geometry. Let C* act on with weights [0, 1] 
on the respective basis elements. Let 

= P(C2), 

and let 0, oo G be the C*-fixed points corresponding the eigenspaces 
of weight and 1 respectively. 

There is an induced C*-action on Q^„(P^,(i). Since the virtual di- 
mension of „(P^, d) is 2(7 — 2 + 2(i + ra, 

see [11]. The C*-action lifts canonicall}j§ to the universal curve 

7r:f/^g^,„(P\rf). 

and to the universal subsheaf Su- The higher direct image R^t:^{Su) 
is a vector bundle of rank g + d — 1 with top Chern class 

3.2. Relations. The relations of Theorem [3] will be obtained by study- 
ing the class 

^,,n4=(^{R'^*{Su)) u nev*(M)j n [Q^,^{¥\d)r . 

on the moduli space of stable quotients. A dimension calculation shows 

$,,n,de4:i+,(g,,„(P\rf)) . 
Let 2(7 — 2 + n > 0, and consider the proper morphism 

u:Qg^S¥\d)^Mg^n. 

Let [1] denote the trivial bundle with C*-weight 1, and let e([l]) be the 
C*-equivariant first Chern class. The class 

(5) ($9,n,d e([l])'=) G Ag^i+d-k(Mg^n) 

certainly vanishes in the non-equivariant limit for A; > 0. 

^The particular C*-lift to Su plays an important role in the calculation. 
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We will calculate the push-forward ([5]) via C*-localization to find 
relations. Theorem [3] will be obtained after restriction to the moduli 
space 

of curves of compact type. 

3.3. C*-fixed loci. Since ^g,n,d is a C*-equivariant class, we 

may calculate the non-equivariant limit of the push-forward ([5]) by the 
virtual localization formula [7] as applied in p^. We will be interested 
in the restriction of z/* {^g,n,d to M^,^. 

The first step is to determine the C*-fixed loci of Qg „(P^, d). The full 
list of C*-fixed loci is indexed by decorated graphs described in |14]. 
However, we will see most loci do not contribute to the localization 
calculation of 

by our specific choices of C*-lifts. 

The principal component of the C*-fixed point locus 

is defined as follows. Consider 

(6) Mg,n\d I Sd 

where the symmetric group acts by permutation of the d nonstandard 
markings. Given an element 

[C,pi, . . . ,p„,pi, . . . e Mg^n\d , 

there is a canonically associated sequence 

d 

(7) Oci-Y^p,) ^Oc^Q^O. 

3=1 

By including Oc as the second factor of ® Oc, we obtain a stable 
quotient from ([7]). The corresponding S^-invariant morphism 

surjects onto the principal component of „(P^, c?)^*. 

Let F C Qg^^iF^, (i)^* be a component of the C*-fixed locus, and let 
[C,pi, . . . ,pn, g] G F be a generic element of F: 
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(i) If an irreducible component of C lying over G has genus 
/i > 0, then e{R^Ti^{Su)) yields the class \h by the contribution 
formulas of [H]. Since 

A/i|m^ ^ = 

by [IHj, such loci F have vanishing contribution to 
($3,„,d e([l])'=) |a/c„ . 

(ii) If an irreducible component of C lying over G is incident 
to more than a single irreducible component dominating P^, 
then e{B}^[^,{Su)) vanishes on F by the weight space in 
associated to G P^. 

(iii) If Pi G C lies over G P^, then ev*([oo]) vanishes on F. 

By the vanishings (i-iii) together with the stability conditions, we 
conclude the principal locus (El) is the only C*-fixed component of 



Qg^^iW'^^d) which contributes to i/* ($g,n,d e([l])'') 



g.n 



3.4. Proof of Theorem [3l The contribution of the principal com- 
ponent of Qgn{^^,d) to the push-forward {^g,n,d ^([1])'^) |a/|„ is ob- 
tained from the localization formulas of [H] together with an analysis 
oie{R'7c,{Su)). 

For [C,pi, . . . ,pn,Pi, . . . ,Pd] £ Mg^n\d, the long exact sequence asso- 
ciated to (I7j) yields 

^ C ® ^ Op,+...+p, ^ H\C, S) ^ H\C, Oc)-^0. 



We conclude 

e{R'7r,{Su)) 



e(E*® [1]) e(Ad® [1]) 



e([l]) 

on the principal component. The evaluation 

n 

nev*([oo])-e([l])'= = e([-l]r.e([l])'^ 

i=l 

is immediate. 

By [H] , the full localization contribution of the principal component 
is therefore 

e(E* ® [1]) e(A, ® [%^^_-^^^n^^^^^^k ® ["1]) 1 



e([l]) e([-l]) e(B,®[-l]) ' 
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Using the Mumford relation c(E) • c(E*) = 1, we conclude, in the non- 
equivariant limit, 

z/, e([l])^) |m,=,„ = (-1)3^-3+'^+"+'^ e: (C2,_2+.(AS - B,)) . 

Since the non-equivariant limit of {^g,n,d |m^„ vanishes, the 

proof of Theorem [3] is complete. □ 

3.5. Evaluation rules. 

3.5.1. Chern classes. Associated to each nonstandard marking pj, there 
is cotangent line bundle 

Let ipj = ci(Lj) be the first Chern class. 

The nonstandard markings are allowed by the stability conditions to 
be coincident. The diagonal 

is defined to be the locus where % = pj. Let 

s,, = {i\ij^z,j} u w. 

The basic isomorphism 

= Minis, ■ 

gives the diagonal geometry a recursive structure compatible with the 
cotangent line classes. 

The intersection of distinct diagonals leads to smaller diagonals 

Dij n Djk = Dijk 
in the obvious sense. The self-intersection is determined by 

(8) [A,f = -V^.Ia. ■ 

For convenience, let 

Ai = + D2,i + . . . + A-i,i 
with the convention Ai = 0. 
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The Chern classes of and are easily obtained inductively from 
the sequences 

^ o^,+...+^,_,{-cxd) ^ a ^ a, ^ 0, 

on the universal curve U over M^„. We find 



d 

(9) c(A,) = l[{l-A,j, 

d 

c{Md) = Y[{l-'4^j + Ai 
i=i 

see ITU for similar calculations. 



3.5.2. Push-forward. From the Chern class formulas and the diag- 
onal intersection rules of Section 13.5. 

e:(c2,_2+.(A,-B,))GA*(M;j 

is canonically a sum of push-forwards of the type 



along the forgetful maps 



* 9j^\S Si" 



g,n/ 



associated to the various diagonals. 
Lemma 1. (jpi^^^ ■ ■ ■ V's'"^^) = Si ' ' ' A*{M^ 
Proof. There are forgetful maps 

Kn\s ^ Kn\l = Kn+l^ 

associated to each nonstandard marking where the isomorphism on the 
right follows from the definition stability. Taking the fiber product over 
of all the 7j yields a birational morphism 

The morphism 7 is a small resolution. The exceptional loci are at most 
CO dimension 2 in M';^, . Hence, 
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for each nonstandard marking. We see 

The result then folfows after push- forward to by the definition of 
the K classes. □ 

By Lemma 1, the relations of Theorem [3] are purely among the k 
classes in A*{Mg „). 

3.5.3. Example. The d = 1 case of Theorem [3] immediately yields the 
relations 

implied also by the vanishing results ([H). 

More interesting relations occur for d = 2. By the Chern class cal- 
culation (ini), 

^A* ™ ^ 1 + Ai I + A2 

c{A*2 - B2) = • 

1 - ^1 + Ai 1 - + A2 

Using the series expansion 

(10) JdL^ = i + J2yiy-xr 

i-y+x ^ 

and the diagonal intersection rules, we obtain 

\ r>0 / \ r>0 / 

In genus 3 with n = 0, the k = 1 case of Theorem [3] concerns 

4 

ri+r2=5 r=l 

The push-forward is easily evaluated 
e^(c5(A; -B2)) = 4^3 + KiK2 + /t2Ki + 4fi;3- (1 + 3 + 7 + 15)k3 

= — 18/t3 + 2/ti/t2 . 

We obtain the nontrivial relation 

-I8K3 + 2kiK2 = G A*{M^) . 
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3.6. Richer relations. The proof of Theorem [3] naturally yields a 
richer set of relations among the k classes. The universal curve 

carries the basic divisor classes 

obtained from the universal subsheaf Su and the 7r-relative dualizing 
sheaf. 

Proposition 2. For all ai, bi > and k > n, 

The proof of Proposition [2] exactly follows the proof Theorem [3l We 
leave the details to the reader. By the rules of Section [3751 the relations 
of Proposition [2] are also purely among the k classes. 

4. Evaluation of the relations 

4.1. Overview. Our goal here to explicitly evaluate the relations of 
Theorem [3] as polynomials in the k classes. By examining the coeffi- 
cients, we will obtain a proof of Theorem [H 

4.2. Term counts. Consider the total Chern class 

(11) c(A^-B,) = n ^ . 

t= i l-^i + Ai 

After substituting 

A, = Di,, + . . . + A-i,*, 
we may expand the right side of (fTTj) fully. The resulting expression is 
a formal series in the d + {^) variable^ 

^1, • • • , V'd, -Di2, --Di3, • • • , -Dd-i,d ■ 
Let denote the coefficient in degree r, 

oo 

c(A*-l,) = ^M,^(V^„-A,)- 

r=0 



^The sign on the diagonal variables is chosen because of the self-intersection 
formula (El). 
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Lemma 2. After setting all the variables to 1, 

oo ^ 
r=0 



Proof. After setting the variables to 1 in ( ITTl) . we find 

i=l 

whicfi is a telescoping product. □ 

Lemma [2] may be viewed counting the number of terms in the ex- 
pansion of (fTTj) . 

M^ii^, = 1, -Ai = 1) = . 
The simple answer will play a crucial role in the analysis. 

4.3. Connected counts. A monomial in the diagonal variables 

(12) Di2,A3,...,I^d-M 

determines a set partition of {1, . . . ,d} by the diagonal associations. 

12-'^l,3-'^56 

{1,2,3} U {4} U {5,6} 



For example, the monomial 3D^2-^i s-^Ie determines the set partition 



in the d = 6 case. A monomial in the variables (fT2!) is connected if the 
corresponding set partition consists of a single part with d elements. 
A monomial in the variables 

-tpi, . . . .i^d, -Di2, --Di3, • • • , -Dd^i^d 

is connected if the corresponding monomial in the diagonal variables 
obtained by setting all ipi = 1 is connected. Let be the summand 
of M!}{%lji = 1, —Dij = 1) consisting of the contributions of only the 
connected monomials. 

Lemma 3. We have 

oo oo 



d\ ^\ • d\ 

d=l r=0 \ d=l r=0 
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Proof. By a standard application of Wick, the connected and discon- 
nected counts are related by exponentiation, 

oo oo ^ oo oo ^ 

d=l r=0 ' d=l r=0 

The right side is then evaluated by Lemma [2] □ 



4.4. for r < d. We may write the series inside the logarithm in 
Lemma [3] in the following form. 

Fit, z) = i + Y,Y. ^^'^'^ = "^p('^^rfi) • 

d=l r=0 

Expanding the exponential of the differential operator by order in t 
yields, 

z)=e' + tze' + f{z^ + z)e'+ 

t^{z^ + + z)e^ + t^{z^ + Qz^ + T;^^ + ^)e^ + . . . . 

We have proven the following result. 

Lemma 4. F(t,z) = ■ J^'^o^^P^i^) where 

r 

Pr{z) = ^Cr^sZ""' 
s=0 

is a degree r polynomial. 

By Lemma m and the coefficient evaluation = 1, we see 

log(F(t,2;)) = 2; + log(-^) + ... 

1 — tz 

where the dots stand for terms of the form t^z'^ with r > d. We obtain 
the following result. 

Proposition 3. The only nonvanishing Cj: for r < d are Cq = 1 and 

OO 

J]c;t'-^ = -iog(i-te). 



r=l 
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4.5. Evaluation. Let g and n be fixed. We are interested in calculat- 
ing 

yd 



d=l 



By the straightforward application of the evaluation rules of Section 
we find 



(13) Rg,n{t, z) =eyi^[Y^ Y^^-lf-^CtKr-d t 



.d=l r>d 



We rewrite (1130 after separating out the r = d terms using Proposition 
[3] and the evaluation hio = 2g — 2 + n, 



.r^d 



Rg,n{t, -Z) = exp - ^ ^ C^Kr-d f 
\ d=l r>d 

(oo 
d=l r>d 

The t'^z'^ coefficient of Rg^n is a valid relation in A*(M^„) if 

r > 2g - 2 + n. 

The above formula, taken together with Lemma [3l provides a very 
effective approach to the relations of Theorem [31 



4.6. Proof of Theorem [T]. The generating series for the coefficients 
of the singleton Ke^o in the t'^^^z'^ terms of Rg^n{t, —z) is 

oo 

(14) Ri^it, -z) = -(1 - tzf^-'^- Yl c*!. (t^rf . 

d=l 

In order to analyze the right side of f|T^ . we will use Lemma HI For 
i>0, let 

oo 

(15) Ge{t,z) = J2cd+iAtzY . 

d=l 
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By Lemma H] and Proposition [3l 

oo / 

EEC*!. (^^)'^' = loglj2Ge{t,z)t' 



£>0 d=l \£>0 



log y^ + EG^(^'^) 

\ i>l 

(i^r) + log ( 1 + (1 - '^^) E ^) 

^ V e>i 



So for £ > 0, 

(16) f^C',^,{tzY= CoeS,J\ogll + {l-zt)J2Geit,z)t' 

d=l \ \ £>1 

The behavior of the coefficients Cr,s is easily determined by induction 
on s. 

Lemma 5. Forr > s, Cr^s = fs{r) where fs{f) 'is a polynomial of degree 
2s with leading term 

fjr) = -l-r^^ + ... . 



For example, /o(?") = 1 and 



1 1 

h{r) = -r^ + -r 



We leave the elementary proof of Lemma [5] to the reader 
From (fTSjl and Lemma [5l we conclude for £ > 0, 



c(t z) - ^ I V 

' ^ 2'£\ (1 - (1 - 

for di^i G Q. Then by dH]), 

(17) f: C^l, (t.)'^ = Coeff,. (log + j^^t^ 

d=l \ \ £>1 ^ ' 

where the dots stand for finitely many terms of the form (1 — tz)^^ 
where j < 2i. By Proposition H] proven in Section HTTl below. 

oo 

(18) IlciAtzr = j^^, + . . . 

with a£ 7^ 0. 
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We now return to the coefficients of the singleton ki^o in the t'^^^z'^ 
terms of Rg^n{t, -z). By ffTi|) . 

(19) Rinit,-Z) = -a,(l-te)2f-2+n-2y 

where the dots stand for finitely many terms of the form (1 — tz)H^ 
where j > 2g - 2 + n - 21. If 

(20) 2^-2 + n-2£<0, 

then the coefficient of {tz)V in Rg „ will be nonzero for for all large d. 
Once 

d + i>2g-2 + n, 
the corresponding k relation is valid by Theorem [31 If fl20l) is satisfied, 
K£ lies in the subring of k*(M|,^) generated by ki, . . . , □ 

4.7. Series analysis. Define the double factorial by 
(2^)!! = ^ = (2£-l)-(2£-3)---l 

and let 

0(x) = 1 + ^(2£)!! = 1 + X + Sx^ + 15x^ + . . . 

be the generating series. Define G Q for £ > by 

log(0) = XI "^^^ ■ 
Series expansion yields the ffist terms 

1 / y / \ \ ^2 '^'^ '-i 353 H 

log(0(x)) = X + -X + — X + — X + ... . 
To complete the proof of Theorem [3l we must prove the following result. 
Proposition 4. 7^ for all i > 0. 

Let X = y'^. Then 0(x(?/)) satisfies the differential equation 

"2/ 

Equivalently, 

/|;logW + !/^-l = -i 

Changing variables back to x, we find 

(21) 2x2-^log(0) +x- 1 = 

ax (h 
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Let I3i denote the coefficients of the inverse series, 

£>0 

= 1 — X — 2aiX^ — Aa2X'^ — Qa^x^ — . . . , 

where the second equahty is obtained from (|2T1) . 

Lemma 6. 7^ for all £ > 0. 

Proof. Series expansion yields 

0(a;)-i = i-x-2x^ - lOx^ - 74a;^ - . . . . 

We will establish the following two properties for £ > by joint induc- 
tion: 

(i) A < 0, 

(ii) lAI < (2^)!! . 

By inspection, the conditions hold in the base case i = 1. 

Let i > 1 and assume conditions (i)-(ii) hold for all i' < i. Since 

(J)-<J)-^ = 1, 



(22) (2£)!!+/5, = -5^(2A;)!!-A_fc 

k=l 

< ^(2fc)!! ■ (2£-2fc)!!, 

k=l 

where the second line uses (ii). For f < < ^ - 1, 

i2k)\\-i2£-2k)\\ = (2£)!!- ^ ^ 21 - 2k - 1 



< (2£)!! 



2£ - 1 2£ - 3 2A; + 1 

1 



2i-l 

By putting the two above inequalities together, we obtain 

(2£)!! + /5,<(£-l)-(2£)!!^<(2£)!!. 
Hence, Pe < 0. Since also 

{2iy.\ + p,>Q 

by the ffist equality of ([22]) and (i), we see \l3i\ < {2£)\\. □ 
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Lemma [6] and the relation 

together complete the proof of Proposition HI 

5. Independence 

5.1. Tautological classes. The moduli space has an algebraic 
stratification by topological type. The push-forward of the k and ip 
classes from the strata generate the tautological ring 

R*{Ml^)GA*{Ml^) , 

see [H]. Following the Gorenstein philosophy explained in [3], we will 
study the independence of 

through degree g — 1 + [|J by pairing with strata classes. 

5.2. Case n = 1. We first prove Theorem [2] for M^^^. By stability, 
g > 1. To each partition p G P((i), we associate a k, monomial, 

Theorem [2] is equivalent to the independence of the \P{g — 1)| mono- 
mials 

{Kp\pePig-l)} 

in R*{Ml,). 

To each partition p G P{g—1) of length i, we associate a codimension 
g — I stratum Sp C M^ ^^ by the following construction. Start with a 
chain of elliptic curves Ei of length i+1 with the marking on the first, 

(23) El — E2 — Es — . . . — Ei — Ei^i . 

The asterisk indicates the marking. Since i < g — 1, such a chain does 
not exceed genus g. Next, we add elliptic tail^ to the first i elliptic 
components. To the curve Ei, we add Pi — 1 elliptic tails. Let C be the 
resulting curve. The total genus of C is 

i+l + {g-l)-i = g . 

^An elliptic tail is an unmarked elliptic curve meeting the rest of the curve in 
exactly 1 point. 



THE K. RING OF THE MODULI OF CURVES OF COMPACT TYPE: I 25 



The number of nodes of C is 

^+{g-l)-^ = g-l. 

Hence, C determines a codimension g — 1 stratum C M^^. 

The moduh in Sp is found mainly on the first £ components of the 
original chain (!23l) . Each such Ei has Pi + 1 moduli parameters. All 
other components (including -E^+i) are elliptic tails with 1 moduli pa- 
rameter each. 

The Ag-evaluation on i?*(M^^) discussed in Section [L6] yields a pair- 
ing on partitions p, q G P{g — 1), 

/^5(p,q) = /_ i^p- [Sc^ ■ G Q . 

Lemma 7. For all g > 1, the matrix fig is nonsingular. 

Proof. To evaluate the pairing, we first restrict to by distributing 
a Ai to each elliptic component. To pair Kp with the class [S'q] ■ A^, 
we must distribute the factors Kp- to the components Ej of S'q in all 
possible ways. By the dimension constraints imposed by the moduli 
parameters of the components of S'q, we immediately conclude 

/^g(p,q) = 

unless £(p) > ^(q). Moreover, if ^(p) = i'(q), the pairing vanishes 
unless p = q. 

We have already shown Hg to be upper-triangular with respect to the 
length partial ordering on P{g — 1). To establish the nonsingularity of 
/ig, we must show the diagonal entries /ig(p,p) do not vanish. Since 
/ic,(p, p) is a product of factors of the form 

1 

24' 

the required nonvanishing holds. □ 

By Lemma [71 the k monomials of degree 5^ — 1 are independent. The 
proof of Theorem [2] for M^^ is complete. 

5.3. Case n = 2. We now consider Theorem [2] for Mg2- By stability, 
g >1. We must prove the independence of the |-P((7)| monomials 

{ /«p I P e Pig) } 

in R*{Ml,). 



KpXi 

Afi,p+i 



26 



R. PANDHARIPANDE 



To each partition p G P{g) of length i, we associate a codimension 
g — I stratum Tp C ^ by the following construction. Start with a 
chain of elliptic curves Ei of length i with the markings on the first 
and last, 

(24) El - E2- E3- e; . 

Since i < g, such a chain does not exceed genus g. Next, we add elliptic 
tails to the i elliptic components of flMl) . To the curve Ei, we add Pi — l 
elliptic tails. Let C be the resulting curve. The total genus of C is 

e+g-i=g 

The number of nodes of C is 

i-l+g-i= g-l . 

Hence, C determines a codimension g — 1 stratum Tp C M^^. 

As before, the A^-evaluation on R*{Mg2) yields a pairing on parti- 
tions p,q e P{g), 



^9' 



p, q) = /_ ■ [^q] ■ \ e 



Lemma 8. For all g > 1, the matrix Vg is nonsingular. 

The proof is identical to the proof of Lemma [71 We leave the details 
to the reader. The proof of Theorem [2] for Mg 2 is complete. 

5.4. Proof of Theorem [21 To complete the proof of Theorem [21 we 
must consider the case n > 3 and prove the independence of the mono- 
mials 

{^^\veP{g-i + ['^\)} 

in R*{Ml^). 

We will relate the question to the established cases with 1 and 2 
markings. Let 

9 = g+V^^\, n = n-2[-^\. 
If n is odd, then n = 1. If n is even, n = 2. Note 

^ - 1 + L 2 J = - 1 + L 2 J • 
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To start, assume n = 1. We have constructed strata classes in M|-^ 
which show the independence of the monomials 

{/tp|peP(?-l)} 

in i?*(M|]^). For each q G P(g — 1), the stratum 

C Ml, 

consists of a configuration of ^ elliptic curves. We construct a corre- 
sponding stratum 

by the following method. Choose any subset!^ of [^^J elliptic compo- 
nents of Sq. For each elliptic component E selected, replace E with a 
rational component carrying 2 additional markingso The construction 
trades [^^J genus for 2[^^J markings. 

Theorem [2] is implied by the nonsingularity of the A^-pairing between 
the K monomials of degree ^—1 and the strata classes [S']. The proof 
of the nonsingularity is identical to the proof of Lemma [71 

The n = 2 case proceeds by exactly the same method. Again, elliptic 
components of the strata 

C Ml, 

are traded for rational components with 2 additional markings. Theo- 
rem [2] is deduced by nonsingularity of the A^-pairing. □ 

5.5. Proof of Proposition [1]. Consider Mg for g > 2. Let 

P*{9~l)cP{g-l) \ {(1,...,!)} 

be the subset excluding the longest partition. We will first prove the 
independence of the monomials 

{ /^p \peP*{g~l) } 

in R*{Mg). The result shows there can be at most a single k relation 
in degree g — 1- 

To each partition p G P*{g — 1) of length i < g — 2, we associate 
a codimension g — 2 stratum Up C Mg by the following construction. 
Start with a chain of curves of length i + 1, 

X — E2 — Es — . . . — Ei — Ei+i , 

^The particular choice of subset is not important. 
^'^The particular markings chosen are not important. 
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where X has genus 2 and all the Ei are elliptic curves. Since i < g — 2, 
such a chain does not exceed genus g. Next, we add elliptic tails to the 
first i components. Since pi is the greatest part of p, pi > 2. To the 
curve X, we add pi — 2 elliptic tails. To the curve Ei, we add Pi — I 
elliptic tails for 2 < i < i. Let C be the resulting curve. The total 
genus of C is 

2 + i+ig-l)-i-l = g 

The number of nodes of C is 

i+{g~l)-i-l = g-2 . 

Hence, C determines a codimension g — 2 stratum Up C M^. 

The Ag-evaluation on R*{Mg) yields a pairing on p, q G P*{g — 1), 

^9(p,q)= _ f^p-[Uci]-Xg eQ. 

J Mg 

The argument of Lemma [7| yields the following result. 

Lemma 9. For all g >2, the matrix ujg is nonsingular. 

The independence of the k monomials in degrees at most (? — 2 is 
easier and proven in a similar way. To each partition p G P{g — 2) of 
length ^, we associate a codimension g — 1 stratum f/p C Mg by the 
following construction. Start with a chain of elliptic curves of length 
£ + 2, 

Eq — El — E2 — E-i — . . . — Eg — Ei^i . 

Since i < g ~ 2, such a chain does not exceed genus g. Next, we add 
elliptic tails to the components. To Ei, for 1 < i < i, we add Pi — 1 
elliptic tails. To Eq and Ei+i, we add nothing. Let C be the resulting 
curve. The total genus of C is 

i + 2 + {g-2)-i = g 

The number of nodes of C is 

e + l + {g-2)-i = g-l . 

Hence, C determines a codimension q — 1 stratum U' C M'r. 

7 u p g 

The Ag-evaluation on R*{Mg) yields a pairing on p, q G P{g — 2), 
^;(p,q)= / '^p-lf/^l-A, gQ. 
Again, the argument of Lemma [7] yields the required result. 
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Lemma 10. For all g >2, the matrix ut'g is nonsingular. 

Together, Lemmas [9] and [TO] complete the proof of Proposition [1] □ 

6. Universality of genus 

6.L Genus 5. Do the relations of Theorem [3] generate the entire ideal 
of relations in /t*(M^)? Since Proposition [2] contains the relations of 
Theorem [3l we may ask the same question of the richer system. The 
answer to these questions is no. The first example occurs in k^{M^). 

There are 11 k monomials of degree 6. By the evaluation rules of 
Section 13.51 the k relations in codimension 6 generated by Proposition 
|2] are the same for all the rings 

k\M^), k\MI,), k\MI,), k\MI,), K*{Ml,), K*{MS^,,) . 

On Mq ^Q, there are 4 basic type£ll of boundary divisors determined by 
the point splittings 

8 + 2, 7 + 3, 6 + 4, 5 + 5. 
The pairings of these divisors with the k monomials 

on Mq are easily seen to determine a nonsingular 4x4 matrix. Hence, 
the number of independent k relations in k^(Mq^q) is at most 7. In 
fact, Proposition [2] generates 7 independent relations. 

The number of divisor classes in R*{M^) is 3 given by ki and the 2 
boundary divisors with genus splittings 4 + 1 and 3 + 2. The Gorenstein 
conjecture for Mg predicts i?^(M|) to have rank 3. The rank of R^{M^) 
can be proven to be 3 via an applicatioii^ of Getzler's relation [5]. 
Therefore, there must be at least 8 relations among the k monomials 
of degree 6 in M|. We have proven the method of Proposition [2] does 
not yield all the k relations in R^{M^). 



There are several actual divisors of each type depending on the marking dis- 
tribution. We select one of each type. 

^^We thank C. Faber for pointing out the argument. 
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6.2. Genus 0. In [18], a set of relations obtained from the virtual 
geometry of the moduli space of stable maps is proven to generate all 
the K relations in the rings k*(Mq„). 

Question 3. Does Proposition generate all the n relations in the 
rings k*(Mo „) ? 

The answer to Question [3] is affirmative at least for n < 12. We list 
below the Betti polynomials Bn{t) of /t*(MQ„) for low n. 



B3 


= 1 














B4 


= 1 


+ t 












S5 


= 1 


+ t + t^ 












Be 


= 1 


+ 1 + 2t^ 


+ t' 










Br 


= 1 


+ t + 2t^ 


+ 2t^ 










Bs 


= 1 


+ t + 2t^ 


+ 3t^ 


+ 3t^ 


+ t' 






B9 


= 1 


+ t + 2t^ 


+ 3t^ 


+ 4t^ 


+ 3t^ 


+ t' 




Bio 


= 1 


+ t + 2t^ 


+ 3t^ 


+ 5t^ 


+ 5t^ 


+ 4t^ 


+ f 


Bu 


= 1 


+ t + 2t^ 


+ 3t^ 


+ 5t^ 


+ Qt^ 


+ 


+ At'^ + 1^ 


B12 


= 1 


+ t + 2t^ 


+ 3t^ 


+ 5t^ 


+ 7t^ 


+ 9t^ 


+ + ht^ + 



From the table of Betti numbers, a formula is easily guessed. Let 

P{d, k) C P{d) 

be the subset of partitions of d of length at most k, and let \P{d, k)\ 
be the order. We see 

dimQ k,\MU = \P{d,n- d - 2)\ 

holds in all the above cases. 

Theorem 5. A Q-basis of k'^{Mqj^) is given by 

{Kp I p e P{d,n- 2 -d) } . 

Proof. In order for P{d,n — d — 2) to he nonempty, we must have 

d < n — 3. 
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We first prove the independence of tlie k monomials associated to 
P{d,n — d — 2) by intersection witli strata classes in i?"'~^~'^(MQ „). 
To each partition 

p G P{d,n - d - 2), 

we associate a codimension nS—d stratum Vp C Mq „ by the following 
construction. We write the parts of p as 

(pi, . . .,pe,pe+i, . . .,Pn-d-2) 

where = for 6 > 0. Start with a chain of rational curves of length 
n — d — 2, 

Rl — R2 — R3 ~ . . . — Rn-d-2 ■ 

Next, we add marking^ to the components: 

• Pi + 2 markings to Ri, 

• Pi + 1 markings to Ri for 2<i<n — d — 3, 

• Pn-d~2 + 2 markings to Rn-d-2, 

Let C be the resulting curve. The total number of markings of C is 

2 + d + n-d-2 = n . 

The number of nodes of C is n — 3 — d. Hence, C determines a codi- 
mension n — 3 — d stratum Vp C Mq„. 

A simple analysis following the strategy of the proof of Lemma [7| 
shows the paring on P{d, n — d — 2) given by 

(p, q) ^ / f^p- [v]ci 

is upper-triangular and nonsingular. We conclude the k monomials 
associated to P{d,n — d — 2) are linearly independent. 

The strata of Mq„ are indexed by marked trees. Given a marked 
tree F with n — 2 — d vertices, the associated stratum 

parameterizes curves C with marked dual graph F. In other words, C 
is a tree of marked rational components 

Rli ■ ■ ■ 1 Rn-2-d ■ 



'The particular markings chosen are not important. 
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To Sr, we associate a partition q(r) G P{d, n — d — 2) by the following 
construction. Let m(i?j) and n(i?j) denote the numbers of markings 
and nodes incident to Ri. Let 

Qi = vn{Ri) + n{Ri) - 3. 

By stability, qi > 0. After reordering by size, 

q(r) = (gi, . . . , qn-d~2) e P{d, n - d - 2) . 

Let p G P{d). The intersection of /tp with a stratum class S is 
obtained by distributing the factors k^- to the components of S. We 
conclude 

(25) / K,p- Sr = Kp- V^q(r) 

for all p G P{d). 

By Poincare dualitj0, the dimension of k'^{Mq^) is the rank of the 
intersection pairing 

The classes of strata generate ^""'^"'^(Mq „). Moreover, only the special 
strata need by considered by (1251) . So, 

dimQ k'^(Mo%) < \P{d,n- d - 2)\ . 

The independence property together with the above dimension estimate 
yields the basis result. □ 



14 



For Mq „, singular cohomology and Chow agree. 
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6.3. Proof of Theorem [6l 



6.3.1. Bound. By Theorem H] (proven in [IS]), we have a surjection 

Ami,,^^) Amij 0. 

By Theorem 5, to prove Lg^n is an isomorphism, we need only estabhsh 

dimQ K'^iMU > \P{d, 2g-2 + n-d)\ 

for n > 0. We will obtain the bound by refining the argument for 
Theorem 2. 

6.3.2. Dual graph types. A dual graph of type A{gi, . . . , gr) with gi> I 
is a chain of r vertices of genera gi, . . . ,gr with 2 markings on the ends. 
The corresponding curves are of the form: 

'-^gi - '-^92 - ■ ■ ■ - '-'gr ■ 

If r = 1, the unique vertex carries both markings. 

A dual graph of type . . . , (^r-l^i, • • • , ^r-i) with gi, hj > 1 is 

comb of 2r — 1 vertices with 1 marking. The corresponding curves are 
of the form: 

"-^91 ~ ^92 ~ ■ ■ ■ ~ '-'9r-l ~ ^9r 
Chx ■ ■ ■ ■ 

There are r — 1 vertices of valence 3 and r vertices of valence 1. The 
marking is included in the valence count. 

6.3.3. Case n = 1. Let p G P(d) be a partition of length i = a + b 
with partfl 

(pi,...,Pa,pi,...,K), 

where the pi are odd and the p'j are even. We see 

d + £ = b mod 2 . 



^^All parts of p here are positive. 
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li d + £ is odd, then 6 = 2r — 1 for r > 0. Let Fp be the dual graph 
obtained by the following construction: 



Pl + l Pa + 1 



V2' '2'2 '2 ' '2 

where the graphs are attached at the first marking of A and the unique 
marking of B. The graph Fp has a unique marking (obtained from the 
second marking of ^4). The genus of Fp is easily calculated, 

(26) 2g{Tp)-l = d + a + 2r-l = d + i . 

If a = 0, then Fp consists just of B, but the genus and marking results 
are the same. 

The dual graph Fp determines a stratum in M^^p^^ ^ which is a prod- 
uct of the moduli spaces, 

i;eVert(rp) 

The socle dimensions of Afg(^) ^^Xy for v e Vert(Fp) are exactly the parts 
oid. 

li d + £ is even, then b must be even. If 6 > 0, then 

6 = 2r - 1 + 1 

for r > 0. Let 



V2' '2'2 '2 ' '2 

where the graphs A and B are attached at the markings. The graph 
Fp has a unique marking (on C*, ) and an elliptic tail E. The genus 

2 

of Fp is 

(27) 2^(Fp) - l = d + a + 2r + 2- l = d + ^+ l. 
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If a = 0, then A is empty, but the genus and marking results are the 
same. The socle dimensions of M^^^^^^^^ for v G Vert(rp) are exactly 
the parts of d together with for the elliptic tail. 
If d + £ is even and 6 = 0, let 

The graph Fp has a unique marking (obtained from the first marking 
of A) and ends in the elliptic tail E. The genus of Fp is 

(28) 2^(Fp) - 1 = + a + 2 - 1 = + £ + 1 . 

The socle dimensions of M'^f^^^ for v G Vert(Fp) are exactly the parts 
of d together with for the elliptic tail. 

We now turn to the proof of Theorem [6] in the n = 1 case. We will 
prove 

(29) dimQ k\MI^) > \P{d, 2g-l-d)\ 

by intersecting k monomials with tautological classes. 

Let p G P{d,2g — 1 — d) be a partition of length i. Let Fp be the 
dual graph of genus 5'(Fp) obtained by the above constructions. Since 

2g-l>d + £, 

equations (I26 i) -( l28l) imply 

g - g{r^) = 6>0. 

We associate to p a class Wp G -R^^~^~°'(M| ]^) by the following con- 
struction. Let V* G Vert(Fp) be the vertex which carries the marking. 
Increase the genus of v* by S. The resulting graph determines a stratum 

Wp C Ml, 

of codimension 2(7(Fp) — 2 — d. Let 

= < ■ [W^p] e R'^-'-'iMl,) . 

The pairing on P{d, 2g — 1 — d) given by 

(30) (p, q) ^ _ Kp • Wq 

is upper-triangular. The diagonal elements are nonvanishing because 

r ^ 22^-1 -ii5oJ , 
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JMh,i \ 1^ J JMh 

by Here, i?2/i is the Bernoulli number. Hence, the pairing ( l30l) is 
nonsingular and the bound (129!) is established. 

6.3.4. Case n = 2. We will need an additional dual graph type. A 
dual graph of type -B((7i, . . . , (yf^l^i, • • • , ^r-i) with (yfj, /i^ > 1 is comb of 
2r — 1 vertices with 3 markings. The corresponding curves are of the 
form: 



Chi ■ ■ ■ ^/ir-l • 

There are r vertices of valence 3 and r — 1 vertices of valence 1. The 
marking is included in the valence count. 

As before, let p E P{d) he a partition of length i = a + b with parts 



where the Pi are odd and the p'j are even. 

ust be even. li 

6 = 2r - 1 + 1 



U d + i is even, then b must be even. If 6 > 0, then 



for r > 0. Let 



P2r 



^2 2 ' 2 ' 2 2 ^ 

where the graphs A and B are attached at the initial markings. The 
graph Fp has a two markings (on the extremal component of B). The 
genus of Fp is 

(31) 2g{fp) = d + a + 2r = d + i. 

If a = 0, then A is empty, but the genus and marking results are the 
same. The socle dimensions of Af^^-^^ ^^[^ for v G Vert(Fp) are exactly 
the parts of d. 
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If c? + £ is even and 6 = 0, let 

P V 2 ' ' 2 

The graph Fp has two markings. The genus of Fp is 
(32) 2g{T^) = d + a = d + ^ . 

The socle dimensions of M^^^-^ ^.^^^ for v G Vert(Fp) are exactly the parts 
of d. 

If d + £ is odd, then 6 = 2r — 1 for r > 0. Let 



Q I K P'r-1 "K I Pr+1 , P2r-1 , ^ 



where the graphs A and B are attached at the initial markings. The 
graph Fp has two markings (on the extremal component of B). The 
genus of Fp is 

(33) 2g(Tp)=d + a + 2{r-l) + 2 = d + i + l . 

If a = 0, then A is empty, but the genus and marking results are the 
same. The socle dimensions of M^^^^^^^^^ for v G Vert(Fp) are exactly 
the parts of d together with for the elliptic tail. 

The proof of Theorem [6] now follows the n = 1 case. Let 

p G Pid, 2g-d) 

be a partition of length i. Let Fp be the dual graph of genus 5'(Fp) 
obtained by the above constructions. Since 

2g>d + i, 

we see g — g{Tp) = 6 >0 . 

We associate to p a class Wp G R^^^^^'^{Mg 2) by the following con- 
struction. Let V* G Vert(Fp) be the vertex which carries the first mark- 
ing. Increase the genus of v* by 5. The resulting graph determines a 
stratum 

Wp C Ml, 
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of codimension 2(7 (Fp) — 1 — d. Let 

The pairing on P{d, 2g — d) given by 

(P, q) ^ /_ i^p- 

is upper-triangular and nonsingular as before. Hence, 

dim^ k\MI^) >\P{d,2g - d)l 
which is the required bound. 

6.3.5. Case n > 3. The higher pointed cases are easily reduced to the 
1 or 2 pointed cases depending upon the parity of n. The trading of 
genera for markings follows the proof of Theorem 2 in Section 15.41 We 
leave the details to the reader. □ 
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